Random Multi-Overlap Structures for Optimization problems
نویسنده
چکیده
We extend to the K-SAT and p-XOR-SAT optimization problems the results recently achieved, by introducing the concept of Random MultiOverlap Structure, for the Viana-Bray model of diluted mean field spin glass. More precisely one can prove a generalized bound and an extended variational principle for the free energy per site in the thermodynamic limit. Moreover a trial function implementing ultrametric breaking of replica symmetry is exhibited.
منابع مشابه
Optimization of Thermal Instability Resistance of FG Flat Structures using an Improved Multi-objective Harmony Search Algorithm
This paper presents a clear monograph on the optimization of thermal instability resistance of the FG (functionally graded) flat structures. For this aim, two FG flat structures, namely an FG beam and an FG circular plate, are considered. These structures are assumed to obey the first-order shear deformation theory, three-parameters power-law distribution of the constituents, and clamped bounda...
متن کاملOPTIMAL DESIGN OF TRUSS STRUCTURES BY IMPROVED MULTI-OBJECTIVE FIREFLY AND BAT ALGORITHMS
The main aim of the present paper is to propose efficient multi-objective optimization algorithms (MOOAs) to tackle truss structure optimization problems. The proposed meta-heuristic algorithms are based on the firefly algorithm (FA) and bat algorithm (BA), which have been recently developed for single-objective optimization. In order to produce a well distributed Pareto front, some improvement...
متن کاملDYNAMIC PERFORMANCE OPTIMIZATION OF TRUSS STRUCTURES BASED ON AN IMPROVED MULTI-OBJECTIVE GROUP SEARCH OPTIMIZER
This paper presents an improved multi-objective group search optimizer (IMGSO) that is based on Pareto theory that is designed to handle multi-objective optimization problems. The optimizer includes improvements in three areas: the transition-feasible region is used to address constraints, the Dealer’s Principle is used to construct the non-dominated set, and the producer is updated using a tab...
متن کاملA COMBINATION OF PARTICLE SWARM OPTIMIZATION AND MULTI-CRITERION DECISION-MAKING FOR OPTIMUM DESIGN OF REINFORCED CONCRETE FRAMES
Structural design optimization usually deals with multiple conflicting objectives to obtain the minimum construction cost, minimum weight, and maximum safety of the final design. Therefore, finding the optimum design is hard and time-consuming for such problems. In this paper, we borrow the basic concept of multi-criterion decision-making and combine it with Particle Swarm Optimi...
متن کاملTesting Soccer League Competition Algorithm in Comparison with Ten Popular Meta-heuristic Algorithms for Sizing Optimization of Truss Structures
Recently, many meta-heuristic algorithms are proposed for optimization of various problems. Some of them originally are presented for continuous optimization problems and some others are just applicable for discrete ones. In the literature, sizing optimization of truss structures is one of the discrete optimization problems which is solved by many meta-heuristic algorithms. In this paper, in or...
متن کامل